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Abstract. This paper concerns cluster algebras with principal coefficients Am(S,M) 
associated to bordered surfaces (S,M), and is a companion to a concurrent work of the 
authors with Schiffler MSW2 . Given any (generalized) arc or loop in the surface - with 
or without self-intersections - we associate an element of (the fraction field of) A,(S, M), 
using products of elements of PSL2 (R) • We give a direct proof that our matrix formulas 
for arcs and loops agree with the combinatorial formulas for arcs and loops in terms of 
matchings, which were given in MSW, MSW2 . Finally, we use our matrix formulas 
to prove skein relations for the cluster algebra elements associated to arcs and loops. 
Our matrix formulas and skein relations generalize prior work of Fock and Goncharov 
FG1, FG2, FG3 , who worked in the coefficient-free case. The results of this paper will 
be used in |MSW2| in order to show that certain collections of arcs and loops comprise a 
vector-space basis for Am (S, M) . 
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1. Introduction 

Since their introduction by Fomin and Zelevinsky [FZlJ, cluster algebras have been 
related to diverse areas of mathematics such as total positivity, quiver representations, 
tropical geometry, Lie theory, Poisson geometry, and Teichmiiller theory. There is an 
important class of cluster algebras arising from bordered surfaces with marked points, in- 
troduced by Fomin, Shapiro, and Thurston in |FST| (which in turn generalized work of 
Fock and Goncharov [FGll IFG2] and Gekhtman, Shapiro, and Vainshtein [GSV05]), and 
further developed in [FTj . Such cluster algebras are interesting for several reasons: they 
comprise "most" of the mutation-finite skew-symmetric cluster algebras [FeShTu], and also 
they can be thought of as coordinate rings for the decorated Teichmiiller space of (S,M). 
More specifically, the cluster variable associated to an arc in (S, M) corresponds to the 
Penner coordinate [Penj or exponentiated lambda length of that arc. 
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Because of the interpretation in terms of decorated Teichmiiller space, one can express 
the Laurent expansion of a cluster variable associated to an arc in terms of a product 
of matrices in PSZ^R); this was explained by Fock and Goncharov in |FGH IFG3] in 
the coefficient-free case. On the other hand, in our previous work with Schifner [MSW] . 
we gave formulas for the Laurent expansion of every cluster variable in terms of perfect 
matchings of certain planar graphs. We worked in the generality of principal coefficients, 
and as a consequence proved the positivity conjecture for cluster algebras from surfaces 
whose coefficient system is of geometric type. 

Besides the positivity conjecture, a main open problem about cluster algebras is to 
construct (vector-space) bases which have "good" positivity properties. It is expected 
(and in many cases proved) that the cluster monomials are linearly independent [CK, 
IFZ4j, IDWZ| . and should be a part of such a basis, but in general, one needs some extra 
elements to complete the cluster monomials to a basis. In concurrent work [MSW2 , we 
construct bases for the cluster algebras A,(S, M) from surfaces, with principal coefficients 
with respect to a seed T. In order to construct these bases and prove that they span 
the cluster algebra, we need to associate cluster algebra elements X 7 not only to arcs but 
also to generalized arcs and closed loops 7 (with self-intersections allowed). Our formulas 
in [MSW2| for such elements also involve matchings of certain graphs, but in the case of 
closed loops, these graphs lie on a Mbbius strip or an annulus. 

In this paper we associate cluster algebra elements x-y to generalized arcs and closed loops 
7 using products of matrices in PSL2(M). We prove that this definition using matrices 
agrees with the definition using matchings, that is, that X7 = X~ for any generalized arc 
or closed loop 7. In order to prove this, we prove a general combinatorial result which 
explains how to enumerate matchings of a snake or band graph using products of 2 x 2 
matrices. We then prove skein relations, which allow us to multiply elements Xa and X/3> 
where a and /3 are generalized arcs or closed loops. Topologically, these skein relations 
resolve crossings in the corresponding arcs or loops. 

Note that our matrix formulas and skein relations generalize prior work of Fock and 
Goncharov [FGH IFG2} IFG3] . who worked in the coefficient-free case. However, it is crucial 
for us to work in the context of principal coefficients, because our proofs in [MSW2] use the 
notion of g-vectors, which are defined in the case of principal coefficients. Matrix formulas 
have also appeared in related literature, including [ADSSl lARSl lEWl lBW2l lPen2l |Pen3] . 

This paper is organized as follows. We give background on cluster algebras from surfaces 
in Section [2j In Sections [3] and 0] we give our combinatorial formulas from [MSW2J and our 
matrix formulas for the cluster algebra elements associated to generalized arcs and closed 
loops. In Section [5] we prove that these two formulas coincide. Finally, in Section [6] we 
prove the skein relations. 

Acknowledgements: We would like to thank Sergey Fomin, Ren Guo, Christophe 
Reutenauer, and Helen Wong for useful discussions. We are particularly grateful to Ralf 
Schiffler for his joint work with us, to Alexander Goncharov for inquiring about the con- 
nection between his work and ours, and to Dylan Thurston for his inspirational lectures in 
Morelia, Mexico. 



2. Cluster algebras arising from surfaces 

We assume that the reader is familiar with the notion of a cluster algebra and the 
terminology of [FZ4] . including principal coefficients and F-polynomials. We will begin by 
providing background on cluster algebras from surfaces. 
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Building on work of Fock and Goncharov [FGll IFG2] . and of Gekhtman, Shapiro and 
Vainshtein |GSV05| . Fomin, Shapiro and Thurston |FST| associated a cluster algebra to 
any bordered surface with marked points. In this section we will recall that construction, 
as well as further results of Fomin and Thurston [FTJ . 

Definition 2.1 (Bordered surface with marked points). Let S be a connected oriented 
2-dimensional Riemann surface with (possibly empty) boundary. Fix a nonempty set M 
of marked points in the closure of S with at least one marked point on each boundary 
component. The pair (S,M) is called a bordered surface with marked points. Marked 
points in the interior of S are called punctures. 

For technical reasons, we require that (S, M) is not a sphere with one, two or three 
punctures; a monogon with zero or one puncture; or a bigon or triangle without punctures. 

2.1. Ideal triangulations and tagged triangulations. 

Definition 2.2 (Ordinary arcs). An arc 7 in (S,M) is a curve in S, considered up to 
isotopy, such that: the endpoints of 7 are in M; 7 does not cross itself, except that its 
endpoints may coincide; except for the endpoints, 7 is disjoint from M and from the 
boundary of S; and 7 does not cut out an unpunctured monogon or an unpunctured bigon. 

Curves that connect two marked points and lie entirely on the boundary of S without 
passing through a third marked point are boundary segments. Note that boundary segments 
are not ordinary arcs. 

Definition 2.3 (Crossing numbers and compatibility of ordinary arcs). For any two arcs 
7,7' in S, let e(7, 7') be the minimal number of crossings of arcs a and a', where a and 
a' range over all arcs isotopic to 7 and 7', respectively. We say that arcs 7 and 7' are 
compatible if e(7,7 ; ) = 0. 

Definition 2.4 (Ideal triangulations). An ideal triangulation is a maximal collection of 
pairwise compatible arcs (together with all boundary segments). The arcs of a triangulation 
cut the surface into ideal triangles. 

There are two types of ideal triangles: triangles that have three distinct sides and trian- 
gles that have only two. The latter are called self-folded triangles. Note that a self-folded 
triangle consists of an arc £ whose endpoints coincide, together with an arc r to an enclosed 
puncture which we dub a radius. Following the notation of [GS Vllj . we will refer to an 
arc £ cutting out a once-punctured monogon as a noose. 

Definition 2.5 (Ordinary flips). Ideal triangulations are connected to each other by se- 
quences of flips. Each flip replaces a single arc 7 in a triangulation T by a (unique) arc 
7' 7^ 7 that, together with the remaining arcs in T, forms a new ideal triangulation. 

In a cluster algebra associated to an unpunctured surface, the cluster variables corre- 
spond to arcs, the clusters to triangulations, and the mutations to flips. However, in a 
cluster algebra associated to a surface with punctures, one needs to generalize the notion 
of arc and triangulation in order to get a combinatorial framework that encodes the whole 
cluster complex. In [FST], the authors introduced tagged arcs and tagged triangulations, 
and showed that they are in bijection with cluster variables and clusters. 

Definition 2.6 (Tagged arcs). A tagged arc is obtained by taking an arc that is not a 
noose and marking ("tagging") each of its ends in one of two ways, plain or notched, so 
that the following conditions are satisfied: 

• an endpoint lying on the boundary of S must be tagged plain 
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• if the endpoints of an arc coincide, then they must be tagged in the same way. 

Definition 2.7 (Representing ordinary arcs by tagged arcs). One can represent an ordinary 
arc P by a tagged arc as follows. If /3 is not a noose, then l((3) is simply j3 with both 
ends tagged plain. Otherwise, f3 is a noose based at point a, which contains the puncture 
b inside it. Let a be the unique arc connecting a and b and compatible with j3. Then t(/3) 
is obtained by tagging a plain at a and notched at b. 

Definition 2.8 (Compatibility of tagged arcs). Tagged arcs a and /3 are called compatible 
if and only if the following properties hold: 

• the arcs a and /3 obtained from a and (3 by forgetting the taggings are compatible; 

• if a = /3 then at least one end of a must be tagged in the same way as the 
corresponding end of /3; 

• a 7^ /3 but they share an endpoint a, then the ends of a and (3 connecting to a 
must be tagged in the same way. 

Definition 2.9 (Tagged triangulations) . A maximal (by inclusion) collection of pairwise 
compatible tagged arcs is called a tagged triangulation. 

2.2. Prom surfaces to cluster algebras. One can associate an exchange matrix and 
hence a cluster algebra to any bordered surface (S,M) [FSTJ. 

Definition 2.10 (Signed adjacency matrix of an ideal triangulation). Choose any ideal 
triangulation T, and let T\, t%, . . . , T n be the n arcs of T. For any triangle A in T which is 
not self-folded, we define a matrix B A = (bfj)i<i< n ,i<j<n as follows. 

• bf- = 1 and 6^ = — 1 in the following cases: 

(a) Tj and tj are sides of A with Tj following T, in the clockwise order; 

(b) Tj is a radius in a self- folded triangle enclosed by a noose T£ , and Tj and ti are 
sides of A with T£ following in the clockwise order; 

(c) Ti is a radius in a self- folded triangle enclosed by a noose T£ , and ti and Tj are 
sides of A with Tj following T£ in the clockwise order; 

• = otherwise. 

i j 

Then define the matrix Bt = (hj)i<i<n,i<j<n by hj = Y^a ^> where the sum is taken 
over all triangles in T that are not self- folded. 

Note that Bt is skew-symmetric and each entry b\j is either 0,±1, or ±2, since every 
arc r is in at most two triangles. 

Theorem 2.11. [FST, Theorem 7.11] and [FT^ Theorem 5.1] Fix a bordered surface (S, M) 
and let A be the cluster algebra associated to the signed adjacency matrix of a tagged 
triangulation (see \FST\ Definition 9.18],). Then the (unlabeled) seeds of A are in 
bijection with tagged triangulations T of (S,M), and the cluster variables are in bijection 
with the tagged arcs of (S,M) (so we can denote each by x 7; where 7 is a tagged arc). 
Moreover, each seed in A is uniquely determined by its cluster. Furthermore, if a tagged 
triangulation T' is obtained from another tagged triangulation T by flipping a tagged arc 
7 G T and obtaining 7', then £jv is obtained from by the seed mutation replacing x 7 
by xy . 

Remark 2.12. By a slight abuse of notation, if 7 is an ordinary arc which is not a noose 
(so that the tagged arc l(j) is obtained from 7 by tagging both ends plain), we will often 
write x 7 instead of £«.( 7 )- 
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Figure 1. Quadrilateral illustrating Proposition 12.141 

Remark 2.13. In this paper we will typically fix a triangulation T = (n, . . . , r n ) of (S, M). 
The initial cluster variables correspond to the arcs Tj, and we will denote them by either 
x n or X{. Similarly, we will denote the initial coefficient variables by either y n or j/j. 

Given a surface (S, M) with a puncture p and a tagged arc 7, we let both and 7 P 
denote the arc obtained from 7 by changing its notching at p. (So if 7 is not incident to 
p, 7^) = 7.) If p and q are two punctures, we let 7^) denote the arc obtained from 7 
by changing its notching at both p and q. Given a tagged triangulation T of S, we let T p 
denote the tagged triangulation obtained from T by replacing each 7 £ T by 7W. 

Besides labeling cluster variables of «4(.&r) by x r , where r is a tagged arc of (S, M), we 
will also make the following conventions: 

• If t is an unnotched noose with endpoints at q cutting out a once-punctured mono- 
gon containing puncture p and radius r, then we set X£ = x T x r ( P ). 

• If /3 is a boundary segment, we set xp = 1. 

The exchange relation corresponding to a flip in an ideal triangulation is called a gen- 
erated Ptolemy relation. It can be described as follows. 

Proposition 2.14. [FT] Leta,/3,j,5 be arcs (including nooses) or boundary segments of 
(S, M) which cut out a quadrilateral; we assume that the sides of the quadrilateral, listed 
in cyclic order, are a, /3, 7, 5. Let rj and 9 be the two diagonals of this quadrilateral; see 
Figure d Then 

(2.1) x v xg = Yx a x.y + Y'xpx$ 

for some coefficients Y and Y' . 

Proof. This follows from the interpretation of cluster variables as lambda lengths and the 
Ptolemy relations for lambda lengths [FT, Theorem 7.5 and Proposition 6.5]. □ 

Note that some sides of the quadrilateral in Proposition 12. 141 may be glued to each other, 
changing the appearance of the relation. There are also generalized Ptolemy relations for 
tagged triangulations, see |FT} Definition 7.4]. 

2.3. Principal coefficients. In this paper we work with cluster algebras A = A 9 (P>t) 
with principal coefficients with respect to the seed Sy. Concretely, these are defined by 
using a 2n x n extended exchange matrix whose top nxn part is P>t, and whose bottom nxn 
part is the identity matrix. See |FZ4j for more details. When Bt comes from a triangulation 
of a bordered surface (S, M), one can compute the coefficients using Thurston's theory of 
measured laminations; see [FT] and also |FG3| . Concretely, one can compute principal 
coefficients with respect to the seed St (where T is a tagged triangulation) using the shear 
coordinates with respect to the n elementary laminations associated to the n tagged arcs 
of T [FTj Definition 16.2]. 
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For a cluster algebra A with exchange matrix Bt and an arbitrary semifield P of co- 
efficients, Laurent expansions of cluster variables can be computed from the formula in 
A»(B,T) by the following theorem. 

Theorem 2.15. [FZ4, Theorem 3.7] Let A be a cluster algebra over an arbitrary semifield 
P and contained in the ambient field T , with a seed at an initial vertex to given by 

((xi,...,x n ),(y*,...,yn),B°). 

Then the cluster variables in A can be expressed as follows: 

X t . t ' °\f{x\, . . . , x n ; y\, . . . , y*) 

I 2 - 2 ) x i;t = ' ro77 • 

F* t °> t0 \ P (yi,...,y* n ) 

An important class of semifields P are the tropical semifields. 

Definition 2.16 (Tropical semifield). Let Trop(ui, . . . ,u m ) be an abelian group (written 
multiplicatively) freely generated by the Uj. We define ® in Trop(iti, . . . , u m ) by 



b i _ TT„ min (%' 6 j) 



(2.3) 11 H 11 

3 j j 

and call (Trop(tii, . . . , u m ), ©, •) a tropical semifield. 

A cluster algebra is of geometric type whenever P is such a semifield. Notice that in this 
case, the denominator of equation (12. 2D is a monomial. 



3. Matching formulas for generalized arcs and closed loops 

In this section we fix a bordered surface (S, M), an ideal triangulation T = (n, . . . , r n ), 
and the cluster algebra A = A 9 (Bt) with principal coefficients with respect to the seed 
Tit- We will explain how to associate an element of (the fraction field of) A to each 
generalized arc or closed loop 7 in (S,M). Our definition of the cluster algebra element 
associated to a closed loop comes from joint work of the authors together with Ralf Schiffler 
[MSW2j . 

Each element will be defined as a sum over matchings of a graph. When 7 is an ordinary 
arc, recovers the cluster expansion formula for the cluster variable associated to 7, with 
respect to S T |MSWj . 

Definition 3.1 (Generalized arcs). A generalized arc in (S,M) is a curve 7 in S such 
that: the endpoints of 7 are in M; except for the endpoints, 7 is disjoint from M and the 
boundary of S; 7 does not cut out an unpunctured monogon or an unpunctured bigon. 
Note that we allow a generalized arc to cross itself a finite number of times. We consider 
generalized arcs up to isotopy (of immersed arcs). In particular, an isotopy cannot remove 
a contractible kink from a generalized arc. 

Definition 3.2 (Closed loops). A closed loop in (S,M) is a closed curve 7 in S which is 
disjoint from M and the boundary of S. We allow a closed loop to have a finite number of 
self-intersections. As in Definition 13. 1\ we consider closed loops up to isotopy. 

Definition 3.3. A closed loop in (S, M) is called essential if: 

• it is not contractible nor contractible onto a single puncture; 

• it does not have self-intersections. 
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Figure 2. Possible tiles corresponding to crossing radius of a bigon 

3.1. Tiles. Let 7 be a generalized arc in (S, M) which is not in T. Choose an orientation 
on 7, let s G M be its starting point, and let t G M be its endpoint. We denote by 
s = po,pi,P2, ■ ■ ■ ,Pd+i = t the points of intersection of 7 and T in order. Let be the 
arc of T containing pj, and let Aj-_ 1 and Aj be the two ideal triangles in T on either side 

Of TV 

To each pj we associate a tile Gj, an edge-labeled triangulated quadrilateral (see the 
right-hand-side of Figure [2]), which is defined to be the union of two edge-labeled triangles 
Aj and A 2 glued at an edge labeled Tj. . The triangles Aj and A 2 are determined by Aj_j 
and Aj as follows. 

If neither Aj_i nor Aj is self-folded, then they each have three distinct sides (though 
possibly fewer than three vertices), and we define Aj and A 2 to be the ordinary triangles 
with edges labeled as in A 3 -_i and Aj. We glue Aj and A 2 at the edge labeled t,- Lj , so that 

the orientations of Aj and A 2 both either agree or disagree with those of Aj_i and Aj; 
this gives two possible planar embeddings of a graph Gj which we call an ordinary tile. 

If one of Aj_i or Aj is self- folded, then in fact T must have a local configuration of a 
bigon (with sides a and b) containing a radius r incident to a puncture p inscribed inside 
a loop £, see Figure El If 7 has no self-intersection as it passes through the self-folded 
triangle, then 7 must either 

(1) intersect the loop £ and terminate at puncture p, or 

(2) intersect the loop £, radius r and then £ again. 

In case (1), we associate to pj (the intersection point with £) an ordinary tile Gj consisting 
of a triangle with sides {a, b,£} which is glued along diagonal £ to a triangle with sides 
{£,r,r}. As before there are two possible planar embeddings of Gj. 

In case (2), we associate to the triple of intersection points pj-±,pj,pj + i a union of tiles 
Gj—i U Gj U Gj+i, which we call a triple tile, based on whether 7 enters and exits through 
different sides of the bigon or through the same side. These graphs are defined by the first 
three examples in Figure [3] (each possibility is denoted in boldface within a concatenation 
of five tiles). Note that in each case there are two possible planar embeddings of the triple 
tile. We call the tiles Gj-i and Gj+i within the triple tile ordinary tiles. 

On the other hand, if 7 has a self-intersection inside the self-folded triangle, then the 
local configuration in the associated graph is as in the last two examples of Figure [3j 

Definition 3.4 (Relative orientation). Given a planar embedding Gj of an ordinary tile 
Gj, we define the relative orientation re\(Gj,T) of Gj with respect to T to be ±1, based 
on whether its triangles agree or disagree in orientation with those of T. 

Note that in Figure[3l the lowest tile in each of the five graphs in the middle (respectively, 
rightmost) column has relative orientation +1 (respectively, —1), as indicated by the signs 
in the figures. Also note that by construction, the planar embedding of a triple tile Gj-i U 
Gj U Gj + i satisfies rel(Gj_i,T) = rel(Gj+i,T). 
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Figure 3. Possible triple tiles for crossing a self- folded triangle 



Definition 3.5. Using the notation above, the arcs Tj. and Tj- +1 form two edges of a 
triangle Aj in T. Define aj to be the third arc in this triangle if Aj is not self-folded, and 



to be the radius in Aj otherwise. 



3.2. The snake graph Gr i7 . We now recursively glue together the tiles Gi,...,Gd in 
order from 1 to d, subject to the following conditions. 
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Ti i+i 



Figure 4. Glueing tiles Gj and Gj+i along the edge labeled aj 

(1) Triple tiles must stay glued together as in Figure [3j 

(2) For two adjacent ordinary tiles, each of which may be an exterior tile of a triple 
tile, we glue Gj + \ to Gj along the edges labeled aj, choosing a planar embedding 
Gj + \ for Gj + \ so that rel(Gj + i, T) ^ rel(Gj,T). See Figure HI 

After glueing together the d tiles, we obtain a graph (embedded in the plane), which 
we denote Gt, 7 - Let Gt, 7 be the graph obtained from Gt, 7 by removing the diagonal in 
each tile. We call Gr, 7 the snake graph associated to 7 with respect to T. Figure [3] gives 
examples of a dotted arc 7 and the corresponding graph Gt, 7 - Each 7 intersects T five 
times, so each Gt^ has five tiles. 

3.3. Definition of cluster algebra elements associated to generalized arcs. Recall 
that if r is a boundary segment then x T = 1, and if r is a noose cutting out a once-punctured 
monogon with radius r and puncture p, then x T = x r x r ( P ) . 

Definition 3.6 (Crossing Monomial). If 7 is an ordinary arc and r^, Tj 2 , . . . , Tj d is the 
sequence of arcs in T which 7 crosses, we define the crossing monomial of 7 with respect 
to T to be 

d 

cross (T, 7) = II Xr *j ■ 

Definition 3.7 (Perfect matchings and weights). A perfect matching of a graph G is a 
subset P of the edges of G such that each vertex of G is incident to exactly one edge of 
P. If the edges of a perfect matching P of Gt^ are labeled r^, . . . , Tj r , then we define the 
weight x(P) of P to be x Tj ^ . . . x Tjr . 

Definition 3.8 (Minimal and Maximal Matchings). By induction on the number of tiles 
it is easy to see that Gt, 7 has precisely two perfect matchings which we call the minimal 
matching P_ = P-(GT~ f ) and the maximal matching P + = P + (GT,-y), which contain only 
boundary edges. To distinguish them, if rel(Gi,T) = 1 (respectively, —1), we define 
e\ and e2 to be the two edges of Gt, 7 which lie in the counter-clockwise (respectively, 
clockwise) direction from the diagonal of G\. Then P_ is defined as the unique matching 
which contains only boundary edges and does not contain edges e\ or ei- P+ is the other 
matching with only boundary edges. 

For an arbitrary perfect matching P of Gr, 75 we let P_ P denote the symmetric 
difference, defined as P_ P = (P_ U P) \ (P_ h P). 

Lemma 3.9. [MSj Theorem 5.1] The set P_ QP is the set of boundary edges of a (possibly 
disconnected) subgraph Gp o/Gt, 7 , which is a union of cycles. These cycles enclose a set 
of tiles Uj^jGij, where J is a finite index set. 

We use this decomposition to define height monomials for perfect matchings. Note that 
the exponents in the height monomials defined below coincide with the definition of height 
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functions given in [Prl| for perfect matchings of bipartite graphs, based on earlier work of 
[CL] . [EKLPj . and [Tn90] for domino tilings. 

Definition 3.10 (Height Monomial and Specialized Height Monomial). Let T = {ti,T2, . . . , r n } 
be an ideal triangulation of (S,M) and 7 be an ordinary arc of (S,M). By Lemma 13.91 
for any perfect matching P of Gt,7> P Q P- encloses the union of tiles UjgjG^. We define 
the height monomial h(P) of P by 

n 
k=l 

where is the number of tiles in U fgjGj - whose diagonal is labeled 17. 

We define the specialized height monomial y(P) of P to be the specialization <3?(/i(P)), 
where $ is defined below. 

y n if Tj is not a side of a self-folded triangle; 
^ r if Tj is a radius r to puncture p in a self-folded triangle; 

y r (p) 

y r ( P ) if Tj is a noose in a self-folded triangle with radius r to puncture p. 

Definition 3.11. For an arc t £ T and a puncture p, let e p (r) denote the number of 
ends of r incident to p (so if both ends of r are at e p (r) = 2). Additionally, if 7 is a 
generalized arc or loop, then e(r, 7) denotes the number of crossings between r and 7. 

Definition 3.12. Let (S,M) be a surface, T = (n, . . . ,r n ) an ideal triangulation, and 
.A = „4,(-Bt) be the cluster algebra with principal coefficients with respect to Sy. Let 7 be 
a generalized arc and let Gt,^ denote its snake graph. We will define a Laurent polynomial 
which lies in (the fraction field of) A, as well as a Laurent polynomial obtained 
from by specialization. 

(1) If 7 cuts out a contractible monogon, then XT is equal to zero. 

(2) If 7 has a contractible kink, let 7 denote the corresponding tagged arc with this 
kink removed, and define X^ = (— 1)X^ . 

(3) Otherwise, define 

x? = 1 S2< p )y(P), 

' cross (i , 7) ^ 

where the sum is over all perfect matchings P of Gt^- 
Define to be the Laurent polynomial obtained from X^ by specializing all the x n to 1. 

Theorem 3.13. |MSWt Thm 4.9] Use the notation of Definition\3AE When 7 is an arc 
(with no self-intersections) , X^ is the Laurent expansion of the cluster variable x 7 G A, 
with respect to the seed and F^ is its F-polynomial. 

Remark 3.14. In a few cases (see Lemma l3.22p . the elements FT may not be polynomi- 
als, only Laurent polynomials. However, it's known that a cluster algebra with prin- 
cipal coefficients with respect to the seed ((xi, . . . , x n ), (y±, . . . , y n ), B) is contained in 
Z[xf, . . . , x^; yi, ■ ■ ■ ,y n ] |FZ4|, Proposition 3.6]. Motivated by this fact and also Theorem 
12.151 we see that we should define the cluster algebra element associated to a generalized 
arc as in Definition 13.151 
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OR 



\b 



Figure 5. (Left): Triangle containing p along closed loop 7. 
(Right): Corresponding Band graph (with x ~ x', y ~ y') depending on 
whether 7 crosses an odd or even number of arcs. The +'s and — 's denote 
relative orientation of each tile 

Definition 3.15. Let P be the tropical semifield Trop(y\, . . . ,y n )- We define the cluster 
algebra element x^ G A = A,(B t ) associated to a generalized arc by 

X T 

(3-1) X " = FT\ ¥ { yi l . . ,y n ) ■ 

Remark 3.16. Most of the time (see Lemma l3.22j) is a polynomial with constant term 
1, and hence xE = Xl '. 

3.4. Definition of the cluster algebra elements associated to closed loops. By 

using a variant of the above construction, for each closed loop 7 we will associate an 
element of (the fraction field of) A [MSW2j . 

Definition 3.17 (Band Graph corresponding to a closed loop 7). Let 7 be a closed loop 
in (S,M), which may or not have self-intersections, but is not contractible and has no 
contractible kinks. We pick a triangle A traversed by 7 arbitrarily, let p be a point in the 
interior of this triangle which lies on 7, and let b and c be the two sides of triangle crossed 
by 7 immediately before and following its travel through point p, respectively. Let a be 
the third side of A. Note that these definitions make sense even if A is self-folded. We let 
7 denote the arc from p back to itself that exactly follows closed loop 7. See the left of 
Figure EJ 

We start by building the snake graph Gt,^ as defined above. In the first tile of Gx,y, let 
x denote the vertex at the corner of the edge labeled a and the edge labeled b, and let y 
denote the vertex at the other end of the edge labeled a. Similarly, in the last tile of Gt^, 
let x' denote the vertex at the corner of the edge labeled a and the edge labeled c, and let 
y' denote the vertex at the other end of the edge labeled a. See the right of Figure [5j 

From Gt,7, we build Gt, 7 , the band graph for the closed loop 7, by identifying the edges 
labeled a in the first and last tiles so that the vertices x and x' and the vertices y and 
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y' are glued together. We refer to the two vertices obtained by identification as x and y, 
and to the edge obtained by identification as the cut edge. The resulting graph lies on an 
annulus or a Mobius strip. 

Definition 3.18 (Good matchings on a band graph). Let P be a perfect matching of a 
band graph G. We call P good if either x and y are matched to each other (P(x) = y and 
P(y) = x) or if both edges (x, P(x)) and (y, P(y)) lie on one side of the cut edge. 

Remark 3.19. Let G be a band graph obtained by identifying two edges of the snake graph 
G. The good matchings of G can be identified with a subset of the perfect matchings of 
G. Let P be a good matching of G. Thinking of P as a subset of edges of G, then by 
definition of good we can add to it either the edge (x, y) or the edge (x' , y') to get a perfect 
matching P of G. In this case, we say that the perfect matching P of G descends to a good 
matching P of G. In particular, the minimal matching of G descends to a good matching 
of G, which we also call minimal. (To see this, just consider the cases of whether G has an 
odd or even number of tiles, and observe that the minimal matching of G always uses one 
of the edges (x,y) and (x',y').) 

Definition 3.20. Let (S,M) be a surface, T = (ri,...,r n ) an ideal triangulation, and 
A = A 9 (Bt) be the cluster algebra with principal coefficients with respect to Ey. Let 7 
be a closed curve. We define a Laurent polynomial XT which lies in (the fraction field of) 
A, as well as a Laurent polynomial FT obtained from XT by specialization. 

(1) If 7 is a contractible loop, then let XT = —2. 

(2) If 7 is a closed loop without self-intersections enclosing a single puncture p: 

• If T contains a self- folded triangle containing p, then let XT = 1 + -^j, where 

r is the radius incident to p. 

• Otherwise, let XT = 1 + Htgt yr P ^ T \ where e p (r) is given by Definition ET[J] 

(3) If 7 has a contractible kink, let 7 denote the corresponding closed curve with this 
kink removed, and define XT. = (— 1)X^ . 

(4) Otherwise, let 

x? = — 1 Y, x ( p M p )> 

' cross (T, 7) 

where the sum is over all good matchings P of the band graph Gt^- 
Define FT to be the Laurent polynomial obtained from XT by specializing all the x T . to 1. 

Remark 3.21. We also apply Definition 13.151 to define the cluster algebra element x^ G 
A = A,(B t ) when 7 is a closed loop. 

Lemma 3.22. // T has no self-folded triangles, then for any generalized arc or loop 7, 
FT is a polynomial with constant term 1. If T has self- folded triangles, then for any arc 
(without self-intersections) or essential loop 7, F? is a polynomial with constant term 1. 

Proof. By definition, FT = ]Pp $(/i(P)), where the sum is over all matchings (resp. good 
matchings) of the snake graph (resp. band graph) of 7. Clearly h(P) is a polynomial 
in the variables y Ti , with constant term 1. The only way that Proposition 13.221 might fail 
is if the specialization $ produces a Laurent monomial which is not a monomial, or an 
extra constant term. However, whenever 7 is an arc or an essential loop, each time 7 goes 
through a noose, its local configuration must look like one of the first three diagrams in 
-1 ™ 

We could instead define X 1 in terms of matchings in a band graph, as below, but this definition in 
terms of e p is simpler to compute. 
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Figure [3l By inspection, it's impossible for the height monomial h(P) of a matching P of 
the corresponding band graph to include a contribution from the tile labeled r without also 
including a contribution from one of the two adjacent tiles labeled I. Therefore $(/i(P)) 
will never produce a denominator. Also, it's impossible for <3?(/i(P)) to produce an addition 
term equal to 1: such a term would need to have a factor of but then there would be 

no way to cancel the numerator y r . □ 

We end this section with two examples illustrating the computation of X^. 

Example 3.23 (Example of a Laurent expansion corresponding to a closed loop). Consider 
the ideal triangulation T and closed loop 7 on the left of Figure [6) In this case, we 
obtain the band graph Gt,^ appearing on the right of Figure EJ We thus compute = 

xlx^+y^l^y^+y^x^+y^xl+y^y^xlx, fey 61 = 63 = 63 = 64 = 1. In 

particular, Gt, 7 has six good matchings, as listed in Figure [71 
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a 



a 




Figure 8. (Left): An ideal triangulation T containing a self- folded triangle 
and generalized arcs 71 and 72. (Right): Corresponding snake graphs Gr i71 
and Gt,72 



Example 3.24 (Examples of Laurent expansions for generalized arcs through a self- folded 
triangle). Consider the ideal triangulation T and the generalized arc 71 on the top (resp. 
72 on the bottom) on the left of Figure O In this case, we obtain the snake graph Gt j7i 
(resp. Gt, 72) appearing on the right of Figure El We thus compute 

T ax r Xi + y£bx r Xi + y r yibx r Xi 
X yi = = b(y TW +y T ) + a 

X y X £ 

and 

T ax r xi + y r ax r xi + y r yibx r xi . y T 
Xi = = a(l H ) + y T b 

' x r xe y T ( P ) 

by specializing y t = y (p) , y r = 

Notice that in the case of XT 2 , we obtain a Laurent polynomial expansion with a y T ( V ) 

in the denominator. The corresponding algebraic quantity = 1-1 — ^ — h y T is in fact 

y T (p) 

a Laurent polynomial and not a polynomial in this case. To obtain the associated cluster 
algebra element x^ 2 , we follow Definition 13.151 and divide X^ 2 by the tropical evaluation 
of which is l/y T ( p) . This gives us x^ 2 = a(y r{v) + y T ) + by T y r{v) . 

4. Matrix product formulas for generalized arcs and closed loops 

In this section we also fix a bordered surface (S, M) and ideal triangulation T of (S, M). 
We then associate a Laurent polynomial to each arc, generalized arc, and closed loop in 
(S, M); this Laurent polynomial represents the corresponding element of the cluster algebra 
At(S, M) with principal coefficients with respect to the seed T. Our formula works by 
associating a product of matrices to each such arc (respectively, loop), and then computing 
its upper right entry (respectively, trace). Our formulas are closely related to those given 
in [FG1] and [FG3j . In particular, if we set our initial cluster variables equal to 1, we 
recover Fock and Goncharov's X -coordinates, and if we set our coefficient variables equal 
to 1, we recover their A- coordinates. 

Before presenting our formulas, we need to define some elementary steps, and the ma- 
trices associated to them. 

Definition 4.1. (The points v miT , v^ T , v^ T ) For each marked point m £ M, draw a 
small circle h m locally around m. If m is on the boundary of S, then we only consider the 
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Figure 9. (Left): h m and v^ T . (Right): two M-paths from u to v 

intersection h m n S. The circles are chosen small enough so that h m n h m > = for each pair 
of distinct marked points m and m! . For each arc t £ T and marked point m E M incident 
to r, we let v m<r denote the intersection point h m n r. We let T (resp. «~ r ) denote 
a point on h m which is very close to v m ,T but in the clockwise (resp. counterclockwise) 
direction from v m . See Figured) 



Definition 4.2. (Elementary steps) Given (S, M) and T, we define three types of elemen- 
tary steps, each of which connects two points of the form v^ T and v m , T ,. We also associate 
a 2 x 2 matrix M(p) to each elementary step p. 

• The first type of step is shown in Figure [TUJ We consider two arcs r and r' from T 
which are both incident to a marked point m and which form a triangle with third 
side a G T. Then our first type of step is a curve which travels either clockwise 
or counterclockwise around h m between r and r', without crossing them. The 

. T 1 01 

matrix corresponding to this step is 



1 



where we choose the positive 



(resp. negative) sign if the step is clockwise (resp. counterclockwise). 

The second type of step is shown in Figure [TT1 This step moves along a circle h m 

connecting two points t>+ T and u~ T , so in particular it crosses the arc r. If the step 



travels clockwise (resp. counterclockwise), we associate to it the matrix 







(resp., 







)• 



The third type of step is shown in Figure [T2J Given two marked points m and m! 
connected by some r G T, such a step follows a path parallel to r, and connects 

x T 



v m,r and < 



We associate the matrix 



-± 



to such a step if r lies beneath 



it (when we orient the step from left to right), and we associate the inverse matrix 
— x T ~\ 

_l_ q to the step otherwise. 
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Figure 10. Elementary step of type 1 




Figure 12. Elementary steps of type 3 in the positive and negative direction 



Remark 4.3. Note that the two matrices associated to elementary steps of type 1 and 
elementary steps of type 3 are inverses in SL2(M). Also, the product of the two matrices 
associated to elementary steps of type 2 is y T times the identity. 

We are now ready to associate a matrix to each generalized arc and closed loop. 

Definition 4.4. (Matrix associated to an arc or loop) Given (S, M), T, and a generalized 
arc 7 in (S, M) from s to t, we choose a curve p 7 which has the following properties: 

• It begins at a point P s of the form v^ T , where r is an arc of T incident to s. 

• It ends at a point Pt of the form v t , . 

• It is a concatenation of elementary steps, and is isotopic to the portion of 7 between 
h s n 7 and ht D 7. 

• The intersections of p 7 with T are in bijection with the intersections of 7 with T. 
Given a closed loop 7 in (S,M), we choose a curve p 7 which has the following properties: 

• It starts and ends at a point P s = Pt which has the form v^ T , where r G T is 
crossed by 7. 

• It is a concatenation of elementary steps, and is isotopic to 7. 

• The intersections of p 7 with T are in bijection with the intersections of 7 with T. 
In both cases, we refer to the curve p~ as an M-path. If p 7 = pt • • • P2 Pi is the 
decomposition of p 7 into elementary steps, then we define M(p y ) = M(pt) • • • M(p2)M(pi). 
By convention, the matrix associated to the empty path is the identity matrix. 
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Definition 4.5. (Reduced Matrix associated to an arc or loop) As noted in Remark 14.31 
the matrices corresponding to elementary steps of type 2 are not in 6X2 (M). For some 
applications, it will be more useful to use the matrices 



-1/2 

r 







1/2 
yr 



and 



1/2 
It 

yr 







1/2 



instead for a step in the clockwise (resp. counterclockwise) direction. In other words, we 
divide by -^/y^ for every elementary step of type 2 crossing the arc r. If so, we will let 
M(p 7 ) = M(pt) • • • M(p2)M(pi) denote the corresponding matrix product in ST^K). 

Remark 4.6. Clearly M(p 7 ) and M(p 7 ) depend on our choice of p 7 . However, it turns out 
that nevertheless, we can read off from them invariants which depends only on 7. 

Definition 4.7. Given a 2 x 2 matrix M = (rriij), let ur(M) denote m\2- Let tr(M) denote 
the trace of M. 

Lemma 4.8. Fix (S, M) and T as usual. Let 71 and 72 be a generalized arc and a closed 
loop, respectively, with no contractible kinks. Then for any two M -paths p and p' associated 
to 71, we have that 

|ur(M(p)| = |ur(M(p'))|- 
And for any two M -paths p and p' associated to 72, we have that 

\tT(M(p)\ = \tv(M(p f ))\. 
The analogous results also hold for the reduced matrices corresponding to an M-path. 
Lemma 14.81 allows us to make the following definitions. 

Definition 4.9. Let 7 be a generalized arc and 7' be a closed loop, and let p and p' 
denote arbitrary M-paths associated to 7 and 7', respectively. We associate three (related) 
algebraic quantities to 7 and 7': 

(1) x 7 ,t = I ur(M(p))| and X y,T = I tr(M(//))|. 

(2) x 7 ,t = |ur(M(p))| and x Y ,t = I tr(M(p'))|- 

(3) X~f,T = ®(Xj,t) and %i ,T = $(x 7 ',t)- 

When T has no self-folded triangles, the first and third definitions coincide. The third 
definition is the most fundamental, and we will show in Section [5] that X 7 ,T = ^ 7 ,T> where 
X 7i t is the sum over matchings which we defined in Section [3l The second definition will 
be used in our proofs of skein relations in Section [6l 



Proof of Lemma uTgl Consider an M-path p. First note that the two M-paths p\ and P2 
in Figure [9] have the property that M(pi) = —M{p2); in other words, they are equal as 
elements of PSL2. This means that a local adjustment of an M-path which replaces one 
segment p\ by another segment P2 will not affect the value of | ur{M(p))\ or | tr(M(p))|. 



Next, note that 



=i 

L x T 

also preserves this identity. 









Yr 



X T 
=i 



. Dividing by v / y7 on both sides 



his implies that if at some point an M-path crosses an arc 
and then travels along that arc, then a local adjustment which switches the order of these 
two steps will not affect the final value of | ur(M(/j))| or | tr(M(p))|. 

Finally, if p is the M-path for a generalized arc 7, note that we can change its starting 



point P s = Vg T by choosing the other point v , which is obtained from P s by traveling 
around the circle h s without crossing any arcs of T. The result will still be an M-path p' 
for 7, and we will have that M{p') = M(p)N where iV is lower-triangular with l's on the 
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diagonal. Therefore | ur(M(p'))| = \ ur(M(/?))|. Similarly, we can change the ending point 
Pt, and we will still have an M-path p' for 7 such that | ur(M(//))| = | ur(M(p))|. 

Now the proof of Lemma 14.81 for generalized arcs follows from the fact that any two 
M-paths for 7 can be obtained from each other by a combination of the above local 
adjustments. To complete the proof in the case that 7 is a closed loop, note that choosing 
a different starting point P s = Pt for the M-path p amounts to circularly re-arranging the 
matrix product. The fact that this operation does not affect | tr(M(p))\ follows from the 
identity tr(UV) = tr(VU). The analogous identities for |ur(M(p))| and |tr(M(p))| also 
hold. ' □ 

Remark 4.10. We can actually strengthen Lemma 14.81 in the case of reduced matrices. 
Whenever p is an M-path (for some generalized arc or closed loop) from s to t and p' is 
another path from s to t that is isotopic to p (with possibly some extra intersections with 
T), we have that M(p) = ±M(p'). 

Our first main result is the following. 

Theorem 4.11. Let (S,M) be a bordered surface with an ideal triangulation T, and let 
i{T) = {ti,T2, . . . ,r n } be the corresponding tagged triangulation. Let A be the correspond- 
ing cluster algebra with principal coefficients with respect to = (xt,vt,Pt)- 

• Suppose 7 is a generalized arc in S without contractible kinks (this may include a 
noose). Let Gt^ be the graph constructed in Section \3. £\ . Then 

X 7 ,t = \=r -Y,*(P)y(P), 

cross(i , 7) ^ 

where the sum is over all perfect matchings P of Gt^- Combining this with Theo- 
rem \3.13\ it follows that when 7 is an arc, x-y,T is the Laurent expansion of with 
respect to £t- 

• Suppose that 7 is a closed loop which is not contractible, has no contractible kinks, 
and does not enclose a single puncture. Then 

X 7 ,t = )=r^ J>(P)y(P), 

cross(i , 7) ^rf 

where the sum is over all good matchings P of the band graph Gr i7 . 

Comparing our formulas to those of Fock and Goncharov [FG3] , we observe the following. 

Proposition 4.12. Fix (S,M) and T. Let 7 be a generalized arc or closed loop, and 
suppose that it crosses arcs r^, . . . , Tj d in T. Then if we substitute Xi = 1 and yi = Xi into 
Xj,t> the resulting expression will give the associated X -coordinates for 7 with respect to T. 
On the other hand, if we substitute x% = Ai and yi = 1 into x-y,T, the resulting expression 
will give the associated A-coordinate for 7 with respect to T . 

Proof. In the case of ^-coordinates, this result is immediate. Comparing our notation with 
that of Fock and Goncharov [FG3] , their F- matrices realize elementary steps of type 1 and 
their D-matrices realize elementary steps of type 3. (Note that when we set yi = 1, a 
matrix corresponding to an elementary step of type 2 is the identity matrix.) 

To obtain their formula for X-coordinates we coarsen our vertex structure on (S, M) by 
using the subset V~ consisting only of the v ~ T 's. We thereby get a coarsened graph which 
contains a triangle (as opposed to a hexagon) for each triangle of the triangulation T and 
a single edge (as opposed to two edges) crossing each r G T. See Figure H3J 
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Any M-path from P s 



to P, 



can be decomposed into quasi-elementary 



steps, each of which goes between vertices of V . One possible quasi-elementary step 
combines a (counterclockwise) step of type 1 followed by a step of type 3. We obtain 

J 

The other possible quasi-elementary step crosses an arc r G T and combines a step of 2 
and a step of type 3 (in the positive direction). These steps correspond to the matrices 



" 1" 




" 1 0" 




-1 


1" 


-1 




-1 1 




-1 






B(X T 



' f 




"l " 


1 


~X T 0" 




" 1 




-1 




X T 




1 




-1 













where we have divided by yX T as our M-path transverses r G T, which is crossed by the 
arc 7. 

' 1 1 



Note that the matrix / differs slightly from the matrix / 
Goncharov. We will utilize the matrix equality 

-(A 1 A 2 + B 1 C 2 ) 



-1 



used by Fock and 



'-A x 


Bi ' 




~-A 2 


B 2 ' 






-Dx 




c 2 


-D 2 





(AxB 2 + BxD 2 ) 
{CxA 2 + DxC 2 ) -{dB 2 + D X D 2 ) 

which indicates how the matrix product changes if we negate the diagonal entries of the 
constituent matrices. As our formulas for Xj,T\xi=l,yi=Xi only involve matrix products 
consisting of /, I 2 , and the anti-diagonal matrices B(X T ), we have by induction that the 
absolute values of the upper right entries and traces of these matrix products agree with 
the formulas for X-coordinates in Section 4.1 of [FG3]. □ 



Theorem 14.111 immediately implies the following. 

Corollary 4.13. The quantity X^,T is a Laurent polynomial with all coefficients positive. 

In the case that each yi = 1, Corollary 14. 131 was also proved by Fock and Goncharov in 
[FGT1 Section 12.2]. 
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5. The matching and matrix-product formulas coincide 



In this section we will prove Theorem 14.111 We will start by giving two general combi- 
natorial results in Section [5.11 about how one can enumerate matchings of (abstract) snake 
and band graphs using appropriate products of 2 x 2 matrices, and then apply these results 
in the case that the snake and band graphs come from arcs and loops in a surface. 



5.1. Matchings of abstract snake and band graphs. 

Definition 5.1 (Abstract snake graph). An abstract snake graph with d tiles is formed by 
concatenating the following puzzle pieces: 



An initial triangle 



d — 1 parallelograms H\, . . . , H^-i, where each Hj is either 
(a north-pointing or east-pointing parallelogram) 



A final triangle 



based on whether d is odd or even. 



We then erase all diagonal edges (those with slope —1) from the figure. 

Definition 5.2 (Abstract band graph). An abstract band graph with d tiles is formed by 
concatenating the following puzzle pieces: 



An initial triangle - • 
d — 1 parallelograms H\, . . . , H^-i, where each Hj is as before. 



v ' a t' 



• A final triangle °' , based on whether d is odd or even. 

We then identify the edges a and a', the vertices x and x', and the vertices y and y' . 
Finally, we erase all diagonal edges (those with slope —1) from the figure. 



Just as in Definitions 13.71 and 13.181 we can consider the perfect matchings of an abstract 
snake graph and the good matchings of an abstract band graph. Additionally, we can use 
Definitions 13.71 and 13. 101 to associate to each perfect matching P of an abstract snake graph 
and to each good matching P of an abstract band graph its weight and height monomials 
x(P) and h(P). 

Definition 5.3. Let G be an abstract snake or band graph with d tiles. We will associate 
to G a matrix Mj. First we define some matrices mi,. . . where each mj is either 



1 







or 







subject to the following conditions: 



mi is of the first type if H\ is a north-pointing parallelogram, and otherwise it is 
of the second type; 

for i > 1, mi is of the first type if both H{_\ and Hi have the same shape, and 
otherwise, it is of the second type. 

, and otherwise, we set Md = nid-i ■ ■ ■ nil. 



Finally, if d = 1, we set M\ 



1 



A main result of this section is the following. 
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Theorem 5.4. Suppose that G is an abstract snake graph with d tiles. Then its perfect 
matching enumerator is given by 



Y,x{p)h{p) 





M d 


X a 


.4 ». 


L J£b. 







where the sum is over all perfect matchings of G. 

Now suppose that G is an abstract band graph with d tiles. Then its good matching 
enumerator is given by 



x(P)h(P) = x h ... x id tr 



x~ X a)lid 
Q Y*d Xi d 



M d 



where the sum is over all good matchings of G. 

The main step towards proving Theorem 15.41 is the following. 



Proposition 5.5. Let G be an abstract snake graph with d tiles. Write M d 
Then we have 

EpeS A <P)HP) 



A d B d 
C d D d 



C d 



"Hi • l "l,i—x) a ' w 

(xjj • • • Xi d )x a x z yi d 



D,, 



D d 



Epes n <P)KP) 



(X{ 2 



Y.Pes D *(PMP) 

(Xj 2 ■ ' ' Xi^X^X z )/i d 



where Sa, Sb, Sq, and So are the sets of perfect matchings of G which use the edges 
{a, w}; {b, w}; {a, z); and {6, z], respectively. 

Proof. The proof of this proposition is straightforward, using induction on d, and consid- 
ering what happens as one adds one more tile to a snake graph. When d = 1, the graph G 
consists of an initial triangle glued to a final triangle, set Sa = {minimal matching of G}, 
sets Sb, Sc are empty, and set Sd = {maximal matching of G}. Thus the base case, 
where M\ equals the 2-by-2 identity matrix, holds. 

For d > 1, we let G 1 denote the graph obtained by gluing together the initial triangle, 
parallelograms H\, . . . , H d _2, and the final triangle. For convenience, we label the final 
triangle in G' with w' and z', and note that the orientation of this triangle depends on 
whether (d — 1) is odd or even. By changing edge labels, we observe that the graph G' 
is isomorphic to the subgraph of G consisting of the first [d — 1) tiles. In particular, we 
either replace the edge label w' with a d ^\ and z' with i d , or vice-versa. In the first case, 
we have bijections between the following pairs of perfect matchings: 

. S A (G) o Sa(G'), 
. S B (G) o Sb(G'), 

• S C (G) o S A (G') U S c (G'), and 

• S D (G)^ S B (G')US D (G'). 

See Figures [141 and [T5l In the second case, we have bijections between the following pairs 
of perfect matchings: 

. S A (G) <* Sa(G') u S c (G'), 
. S B (G)^S B (G')US D (G'), 

• S C (G) O S C (G'), and 

• S D (G) o S D (G'). 
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id 




w' 






















Figure 14. The graph G as a subgraph of G in the case w 1 = a d —i and 
z' = id- (Left): d is even. (Right): d is odd 



id-i 
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LX 



53 
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Figure 15. Decomposing matrix in the first case and when d is even 



Note that the set Sa contains the minimal matching of G, while Sd contains the maximal 
matching. Consequently, by altering the weights and heights accordingly, we obtain 



~A d B d 




C d D d 





(5.1) 

in the first case, and we obtain 
(5.2) 



1 

Ca d-i 





Vid-i 



'A d 


B d 






D d 









Zad-xVid-i 
Xi d-i^ i d-i 



Af-l B d -i 
C d -i Az-i 



A d -i B d -i 
C d -i D d _i 



in the second case. Comparing these equations with the definition of matrix m d -i, we see 
that the two cases agree with the two cases in Definition 15.31 □ 



We have the following immediate corollary of Proposition 15.51 
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Corollary 5.6. Let G be an abstract snake graph with d tiles. Write M d 
Then 



A d B d 
C d D d 



(5.3) 
(5.4) 



+ 



x h x id 



ur 



Xi , x z)/id 

-1 

x z 



+ Yi d x a x z C d + 



A d B d 
C d D d 



YijXfjXyuD^ 



x a 



where the sum at the left is over all perfect matchings of G. 
Proposition 15.51 also implies the following. 



Proposition 5.7. Let G be an abstract snake graph with d tiles, but with a labeling obtained 
by substituting i\ for w, a' for z, and i d for b (the same labeling which is used for a band 
\A d BA 



graph). Write M d 



C d D d 

Z P es A < p )KP) 
\ x ii 



Then we have 



c, 



Zpzs c <P)KP) 



B d 



Da 



J2p^s b x (p)Hp) 

(Xi 2 ■ ■ ■ Xj d _ 1 )Xj d Xj 1 

Z P eS D x (P)HP) 



\ x il ' ' ' Xi d )x a X a >yi d (Xi2 ' ' ' Xi d )Xi d X a i)/i d 

where Sa, Sp, Sc, and So are the sets of perfect matchings of G which respectively use 
the edges a and i\ from the first and last triangle, i d and i\ from the first and last triangle, 
a and a' from the first and last triangle, and i d and a' from the first and last triangle. 



Corollary 5.8. Let G be an abstract band graph with d tiles. Write M d 
Then 

Zpx(p)Hp) 



A d B d 
C d D d 



x%^ ■ ■ ■ Xi d 



x hAd n , yi d Xj d Dd 

r yi d 2-aW ~l 



1 'rf 



tr 



t - x a yi d 

x td 




~A d B d 




Q V i d Xi d 




C d D d 


) 



where the sum at the left is over all good matchings of G. 

Note that Corollary 15.61 and Corollary 15.81 immediately imply the first and second parts 
of Theorem 15.41 

Proof. Consider the sets of matchings Sa, Sp, Sc and Sd which were defined in Proposition 
15.71 Let G be the snake graph from Proposition 15.71 and let G denote the band graph 
obtained from G by identifying edge a and a' . Note that every perfect matching of G in 
Sa (respectively, Sc and Sp,) descends to a good matching of G if we remove the edge 
a (respectively, a and a') from it. Moreover, every good matching of G can be obtained 
uniquely from one of the sets Sa, Sc, and Sp. (On the other hand, no matching P from 
Sp can give rise to a good matching of G.) This completes the proof. □ 

5.2. The standard M-path. To facilitate the proof of Theorem 14.111 we will associate 
to each arc 7 a standard M-path p-y, and show that the matrix formula coming from that 
M-path has the same form as (15. 4h from Corollary | 
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Figure 16. Possible transitions between Tj. and 75 . +1 in the standard M-path. 

Definition 5.9 (Standard M-path for an arc). Let 7 be a generalized arc that goes from 
point P to point Q, crossing the arcs r^, . . . , Tj d in order. Label the first triangle Ao that 
7 crosses with sides a, b, and Tj x in clockwise order so that P is the intersection of the arcs 
a and 6; and label the last triangle A^ crossed with sides w, z, and r,- ld in clockwise order, 
with Q being the intersection of the arcs w and z. See Figure [T71 

We define pj so that it starts and ends at points Vp a and Vq z , where the sign is chosen 
so that the starting and ending points lie inside the triangles Ao and A^. The path p 7 
starts with an elementary step of type 3 along arc a, followed by a step of type 1 between 
arcs a and . The segment we have defined so far ends at a point of the form v^ T . (and 
does not cross TjJ. 

Subsequently, we define the sequence of elementary steps in p 7 based on whether the arc 
Tj- +1 lies clockwise or counterclockwise from the arc 73. in the unique triangle containing 
the corresponding segment of p™. If it is counterclockwise, we proceed with the definition 
of p 7 by adding an elementary step of type 2 which crosses Tj. and then a step of type 1 
between Tj . and . +1 . If the orientation is clockwise, we again begin with a step of type 2 
which crosses 73 ., however, we then have a step of type 1 between Tj. and a,j. We then follow 
a step of type 3 in the positive direction along aj, succeeded by a step of type 1 between 
dj and Tj j+1 - In both of these cases, we do not cross or touch t^. +1 . This progression 
keeps the path in the same relative position after each double or quadruple step, and as a 
consequence, we can iterate our construction. See Figure [16j 

After (d — 1) transitions as in Figure [TBI the path is at a point v^ T . , on the side closer 
to the arc labeled z, and is about to cross Tj d . We then add an elementary step of type 2 
which crosses Tj d , a step of type 1, and then a step of type 3 which travels along z to the 
point Vq g . We call this particular M-path p 7 the standard M-path associated to 7. 

Remark 5.10. We remark that in the above definition, if there are three arcs Tj., Ti j+1 , 
and Tr.,„ such that t,-.,, is in the clockwise direction from Tj. and t,-..„ is in the clockwise 
direction from Tj - +1 , then the standard M-path p 7 will have some back-tracking: there will 
be two consecutive steps of type 3 which travel in opposite directions along Tj- +1 . 

Definition 5.11 (Standard M-path for a closed loop). Let 7 be a closed loop which crosses 
exactly d arcs of T (counted with multiplicity). Choose a triangle A in T such that two 
of its arcs are crossed by 7. Label those two arcs and Tj d , where Tjj is in the clockwise 
direction from Tj d . Label the third side of A by a. Let p be a point on 7 which lies in A 
and has the form v^ T .^ . Finally, let , . . . , Tj d denote the ordered sequence of arcs which 
are crossed by 7, when one travels from p away from A. We define the standard M-path 
p 7 associated to 7 exactly as in Definition 15. 9( starting and ending at the point p and 
travelling along elementary steps based on whether Tj. +1 is counterclockwise or clockwise 
from Tj.. In this case, we need to consider indices modulo n: note that the last elementary 
steps of p 7 will be determined by the fact that the arc %\ is in the clockwise direction from 
id- See Figure fTHl 
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Figure 17. The standard M-path p 7 of an arc 7. 




Figure 18. The standard M-path p 7 of a loop 7, which crosses d = 4 arcs 
of T 



We now turn to the proof of Theorem 14.111 

Proof. First we consider the case that 7 is a generalized arc. Consider its standard M-path 
p~, and recall Definition ^. 4( which gives an algorithm for associating a product of matrices 
to a concatenation of elementary steps such as p 7 . Note that the first two steps of this 
path correspond to the matrix product 



1 



0^ x a 

Xq, 



x a 



and the last three steps of p 7 correspond to 







x z 




1 



1 

.0 y, d 



— X z Vi, 

Xi , * J l d 
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In between, the matrix for the portion between n- and Tj- +1 (for 1 < j < d — 1) 
corresponds respectively to 



(5.5) 



(5.6) 



1 



1 

i - 



1 

y l , 



l 







or 





X aj 




1 o" 




1 " 




Xa 3 




Xi j+1 I 

, Xa 3 Xl i 




Y*. 



H 3+l 







Xa jYij 



H 3 + l 



depending on whether t^ +1 lies counterclockwise or clockwise from r^.. In both cases, we 
let aj be the label of the third side in the triangle bounded by t; Lj and Tj . +1 which inscribes 
the appropriate part of the arc 7. 

Applying Definition 14.41 to /9 7 , we find that 



(5.7) 



X-y,T 



ur 



Xi X zYid 

—5- 







where the middle matrix is obtained by multiplying together a sequence of matrices of the 
form 



1 







or 



~x~ ■ Y'J 

3 

Xi Vi ■ 
Q 3 1 3 



H j+1 _ 



for 1 < j < d- 1. 

Note that this has precisely the same form as (|5.4p , and therefore by Corollary I5.6( x-y,T 
has an interpretation in terms of the perfect matchings of some abstract snake graph G. 
Moreover, if one compares Definitions 15.11 and 15.31 with the construction of snake graphs 
associated to arcs in Section 13.21 it is clear that the abstract snake graph G is precisely 
the snake graph Gt^ associated to the arc 7. This completes the proof of Theorem 14.111 
when 7 is a generalized arc. 

Now we consider the case that 7 is a closed loop. Consider its standard M-path p 7 . Note 
that as before, for j from 1 to d— 1, the matrix for the portion of the path from to t^. +1 
corresponds respectively to (I5.5j) or (15. 6j) . depending on whether rj. +1 lies counterclockwise 
or clockwise from Tj . . Since is in the clockwise direction from Tj d (by construction) , the 



x. id Xa Yi d 

Y*d Xi d 

Therefore from Definition 14.41 we have that 



last few steps of p 1 correspond to 



(5.8) 



X 7 ,T 



tr 



x aYi d 






Q Vi d Xi d 

**1 _ 




C D 



where the rightmost matrix is obtained by multiplying together a sequence of matrices of 
the form 



1 







or 







for 1 < j < d- 1. 

Note that this has precisely the same form as the expression in Corollary 15. 8} and 
therefore it follows that x-y,T has an interpretation in terms of the good matchings of 
some abstract band graph G. Moreover, if one compares Definitions 15.21 and 15.31 with 
the construction of band graphs associated to arcs in Definition I3.17( it is clear that the 
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abstract band graph G is precisely the band graph Gt, 7 associated to the arc 7. This 
completes the proof of Theorem 14.111 □ 



Example 5.12. Consider the loop 7 and ideal triangulation as in Example 13. 231 Note that 
the standard M-path p 7 for this 7 is illustrated in Figure [TS| where the arcs of triangulation 
are labelled slightly differently. 

Using the arc labels from Figure El we see in this case that x 7 ,T = | tr(M(p 7 ))|, where 



M(p 7 ) 



t ^4 
q x 4 y 4 



X 4 . 



1 

X2X3 





Y2 



1 

bi 





yi 



3:fx2J:4+y3^ifelfa4+y3y4a:iJ:3fa2fe4+y2y3^1^3falfa3+y2y3y4J'3blfe2 

0:1x2x3x4 
y3y4(xib4+y2X3fci) 

xfx2 



yiy2y3(xifc3+y4X3b2) 

X4 

yiy2Y3y4X3 
x l 



Computing the trace of this matrix product, we see that Xy and x 7 ,T = X 7 ,r|yi=?/i,&i=i 
agree. The last equality follows from the absence of self-folded triangles in the triangulation 
T and the fact that the b^s label boundary segments. 

5.3. Signs of x 7 ,T? X 7 ,T' an d X 7 ,t- Recall that the signs of three algebraic quantities 
defined in the last section, Definition ^. 9} depended on the choice of the M-path p associated 
to the generalized arc or loop 7. 

Lemma 5.13. // we use the standard M-path, Definition \5.9\, for the generalized arc or 
loop 7 with no contractible kinks, then every coefficient of X 7 ,T> X 7 ,T; an( ^ X 7 ,T is positive. 

For the purposes of this lemma, we consider a contractible loop 7 to contain a contractible 
kink. In particular, note that in this case that the signs of the three quantities are negative: 

" 



X 7 ,T = X 7 ,t = X 7 ,T = tr 



-1 







-1 



-2 for such a loop. 



Proof. Given 7, which is a generalized arc or loop which has no contractible kinks, let p 7 
denote a corresponding standard M-path. By inspection, the matrices M(p 7 ) and M(p 7 ) 
can be decomposed into a product of matrices where almost all entries are positive. The 
only negative entries appearing are the lower-left entries of the first and third matrices in 
(|5.7p : these entries do not affect the upper-right entry of this triple product. In the case 
when 7 is a loop, we use (|5.8p instead, where no negative entries appear. □ 



If p is a non-standard M-path for the generalized arc or loop 7, then p can be deformed 
into a standard M-path py by the local adjustments utilized in the proof of Lemma 14.81 

(1) going from u to v in Figure [9] clockwise instead of counterclockwise, 

(2) reversing the order of a step of type 2 crossing an arc T{ G T and a step of type 3 
moving along the arc Tj, 

(3) rotating around an h m using a combination of steps of types 1 and 2, 

(4) reselecting the starting or ending point of the M-path corresponding to a closed 
loop. 

Each local adjustment of type (1) or (2) changes the sign of the corresponding matrix 
but does not otherwise affect the matrix. The local adjustments of type (3) and (4) does 
not affect ur or tr of the resulting matrix product. 

6. Skein relations for generalized arcs and closed loops 

In this section we prove certain skein relations, which give multiplication formulas for 
the cluster algebra elements corresponding to generalized arcs and loops, i.e. arcs and 
loops which are allowed to have self-intersections. We work in the setting of principal 
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Figure 19. Skein relation for two generalized arcs crossing 




Figure 20. Skein relation involving a closed loop 




Figure 21. Skein relation resolving a self-intersection 

coefficients. To prove these results, we use the matrix formulas from Section [H The proofs 
of skein relations then follow from the matrix identities in Lemma 16.111 Throughout this 
section we fix a marked surface (S,M), an ideal triangulation T = (n,... , r n ), and the 
cluster algebra A = A,(Bt) which has principal coefficients with respect to T. 

Definition 6.1 (Smoothing). Let 7,71, and 72 be generalized arcs or closed loops such 
that we have one of the following two cases: 

(1) 71 crosses 72 at a point x, 

(2) 7 has a self-intersection at a point x. 

We define the smoothing of C = {71,72} or C = {7} at the point x to be the pair of 
configurations C+ and C_, where C+ (respectively, C_) is the same as C except for the 
local change that replaces the crossing or self-intersection X with the pair of segments p, 
(resp., DC). 

Note that in the case that two generalized arcs cross, each resulting configuration con- 
tains two generalized arcs; if two closed loops cross, each resulting configuration contains 
only a single closed loop (necessarily with self- intersections) ; and if a generalized arc and 
a closed loop cross, then each configuration is a single generalized arc. When a self- 
intersection is smoothed, one of the two resulting configurations has an extra closed loop. 
See Figures PT9l I20| andEU 

Remark 6.2. Since we consider generalized arcs up to isotopy, we may assume that each 
intersection is transverse. In particular, there are no triple intersections. 

6.1. Skein relations for unpunctured surfaces. When (S,M) is a surface without 
punctures, there are simple formulas for the skein relations. However, the formulas are 
somewhat more complicated to write down in the presence of punctures. For this reason, 
we start by writing down the formula in the unpunctured case, and give the appropriate 
generalization (together with proofs of all results) in Section f6.2l 
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Figure 22. Elementary lamination for an arc whose endpoints are on the 
boundary of S 



Definition 6.3. Let 7 be an arc in an unpunctured surface (S,M). Denote by L 7 the 
curve which runs along 7 within a small neighborhood of it. Such a curve is known as the 
elementary lamination associated to 7, see \FT\ Definition 16.2]. If 7 has an endpoint a on 
a (circular) component C of the boundary of S, then L 7 begins at a point a' € C located 
near a in the counterclockwise direction, and proceeds along 7 as shown in Figure [22j In 
particular, if T = (t±, . . . ,r n ), then we let Lj denote L n . 

Proposition 6.4. Let 71 and 72 be two generalized arcs which intersect each other at least 
once; let x be a point of intersection; and let a\, a 2 and ($2 be the two pairs of arcs 
obtained by smoothing 71 and 72 at x. We then obtain the following identity: 

n n 

(6.1) Xji,T X 7 2,T = ±Xai,T X a 2,T\\y { i l ~ ai)/2 ± Xft,T X/3 2 ,T Yi^'^^ > 

i=l i=l 

where Ci = e(j±,Li) + e(7 2 ,Lj), a« = e(ai,Lj) + e(a 2 ,Li), and hi = e(/3i,Lj) + e(/3 2 , AO- 
Proposition 6.5. Let 71 be a generalized arc or loop and let 72 be a generalized loop, such 
that 71 and 72 intersect each other; let x be a point of intersection. Let a and (3 be the two 
oriented generalized arcs or loops obtained by smoothing 71 and 72 at x, as in Figure \2(A 

n n 

(6.2) x 71 , T x 72 ,t = ± Xa ,TUy^ )/2 ± wny^ )/2 ' 

i=l i=l 

where q = e(ji,Li) + e( r y 2 ,Li), a« = e(a,Lj), and bi = e(/3,Li). 

Proposition 6.6. Let 7 be a generalized arc or closed loop with a self-intersection at x. 
Let ct\, Q2, and (3 be the generalized arcs and loops obtained by smoothing at x, as in Figure 
WIS. Then we have the identity 

n n 

(6.3) x ,,t = ±x ai ,TX« 2 ,TUyl Cl ~ ai)/2 ± x^\{y { r h)/ \ 

i=l i=l 

where Ci = e(ji,Li) + e(7 2 ,Lj)> a i = e(ai,Li) + e(a 2 ,Li), and bi = e(/3,Lj). 

6.2. Skein relations for surfaces with punctures. We now give the skein relations for 
surfaces with punctures. 

Remark 6.7. For technical reasons we assume in this section that the ideal triangulation 
T has no self-folded triangles. In particular, when there is a self-folded triangle, we cannot 
use the dictionary between signed intersection numbers and transverse measures that is 
described below in Remark 16.171 

Before stating the relations, we need to define some terminology. The following definition 
is a slight variant of the M-paths defined in Section [H 
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Figure 23. A loosened M-path with a positive signed excess with respect 
to both r and r' 



Definition 6.8. A loosened M-path pj for the (oriented) generalized arc 7 from the marked 
point m to m', is a concatenation of oriented curves 02 Pj o\ such that: 

• py is an M-path for 7 

• o\ (respectively, a 2) is a concatenation of elementary steps of types 1 and 2 traveling 
along h m (resp., h m >). 

Definition 6.9. Let p 7 = 02 o p 7 o <ji be a loosened M-path. We define the signed excess 
of p 7 with respect to the arc n £ T as 

£(p-y,Ti) = ^{intersections in tj n <ti if travels counterclockwise along /i m } 

+ ^{intersections in 73 n 02 if 02 travels clockwise along h m i} 

— ^{intersections in Tj n <ti if 01 travels clockwise along h m } 

— ^{intersections in 73 D 02 if 02 travels counterclockwise along /i m /}. 

We also make the convention that if a is a closed loop, then t{p a ,Tj) = 0. 

Lemma 6.10. We use the notations of Definitions [67S\ and [b\M Then we have that 

-hPi,n) 



ur (M(p 7 )) I = X 7 ,t \\ Yi 



»=i 



Proof. By Definition 16. 8} the matrix M(p 7 ) associated to a loosened M-path p 7 = 02°Py°o-\ 
can be decomposed as a product M(p 7 ) = M(02)M(p 7 )M(o"i), where 01 and 02 consist 
only of steps of types 1 and 2. Therefore M(o"i) and M(o"2) are lower-triangular matrices 
in SL2 (K) , so we obtain 



ur 



{M(Py))\ 



ur 



nr=iv 



&i/2 







-6i/2 



M(p 7 



iur(M( P7 ))iny- !/2 - a!/2 =x 7 ,Tn^ 



nr=iyr /2 o 
nr=iyr /2 



1=1 



1=1 



Here, the last equality follows from Definition 



□ 



For convenience, we also record the following identities involving 2x2 matrices. If m is 
a 2 x 2 matrix, let ur(m) denote its upper right entry, and tr(m) denote its trace. These 
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identities will be used to prove skein relations involving reduced matrices associated to 
generalized arcs and loops (as in Definition 14, 5p . 

Lemma 6.11. Let mx,m2,m3 be 2 x 2 matrices where det(mi) = 1. Then 

(6.4) ur(m2?ni) ur(mirri3) = ur(mi) ur(m2mim3) + ur(m,2) ur(ms), 

(6.5) ur(m3m2) tr(mi) = ur(m3mim2) + ur(m3m 1 " 1 m2), and 

(6.6) tr(?ri2) tr(mi) = tr(mi?7t2) + tr(m^~ 1 m2). 

Proof. These identities can be easily checked by hand or computer. □ 
In what follows, the notation ~ denotes isotopy of curves. 

Proposition 6.12. Let 71 and 72 be two generalized arcs which intersect each other at 
least once; let x be a point of intersection; and let a%, 02 and /3%, P2 be the two pairs 
of arcs obtained by smoothing 71 and 72 at x, as in Figure 1 19[ In particular, we choose 
orientations and label these four arcs so that: 

7i ~ Pi ot2, 72 ~ Oi\ Pi, and fa ~ oti o Pi o 0,2- 

We then construct standard M -paths (Definition \5.9\) p ai from s\ to t\ and p a2 from 
S2 to ti- We let pp 1 be a loosened M-path from t2 to s\ that extends a standard M-path 
corresponding to P\ . Finally, we choose loosened M -paths p 71 , p l2 , and pp 2 so that 

(6-7) p 7l ~ pfc o p a2 , p 72 ~ p ai o p Pl , and pp 2 ~ p ai o p 01 o p a2 . 

We then obtain the following identity: 
(6.8) 

n e(p ll , n )+e{p^ 2 , n ) n i(p 71 ,Tj)+e(p 12 ,n)-hp / 3 l ^i)-hpp 2 ,n) 

X 7l ,T X 72 ,T = ±X" Ql ,TXa 2 ,Tn y i * ^X/S^T X/3 2 ,T II Y i " 

i=l i=l 

Proposition 6.13. Let 71 be a generalized arc or loop and let 72 be a generalized loop, 
such that 71 and 72 intersect each other; let x be a point of intersection. Let a and P 
be the two oriented generalized arcs or loops obtained by smoothing 71 and 72 at x, as in 
Figure \2(A We construct standard M -paths p 7l and p 72 , respectively, so that they intersect 

at some T . We let p$ be the first portion of the M-path p 7l (up until T ), and p^ be 

(2) 

the second portion; if 71 is a loop, then we let p 7l denote the empty path. We then choose 
loosened M -paths (or just M -paths when 71 is a closed loop) p a and pp for a and P such 

that p a ~ p 1 ^} o p y2 o p^ , and pp ~ p$ o (/) 72 ) _1 o p^{ . We have the identity 

1i 



(6-9) X 71 ,T X 72 ,T = ±Xa,TlI y i 2 ±X/3,TlI y ; 



i=l i=l 

Proposition 6.14. Let 7 be a generalized arc or closed loop with a self-intersection at 
x. Let a%, «2; and P be the generalized arcs and loops obtained by smoothing at x, as in 
Figure [2l[ Construct the standard M-path p 7 for 7, and write it as p^ o p^ o p^\ where 
the subpaths meet at point x. (If"/ is a loop, we let p}y ' be the empty path.) We define an 
M-path p ai = p^\ and choose loosened M -paths p a2 and pp which are isotopic to pj °Pj 
and p^ o (p 7 2 ^) -1 o p 7 , respectively. Then we have the identity 

( 6 - 10 ) X 7 ,T = ± X ai ,rXa2 > TlI y i 2 ± ^,TlI y i ' ' 

i=l i=l 
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Remark 6.15. In the above three propositions, as well as Propositions I6.4| 16. 5\ \6.6\ and 
Corollary 16.181 the signs should be positive; see [FGll Section 12] and [Th] , 

Proof. We start by proving Proposition 16.121 Let m\ = M^p^), 7772 = M(p ai ), and 
777.3 = M(p a2 ). By (|6.7j) and Remark T4. 101 we have that 

(6.11) 77117773 = ±M(/5 7l ), 77727771 = ±M(/5 72 ), and 7772?77i?773 = ±M(/5/3 2 ). 

By ([53]), it follows that 

| ur (M(/5 7l )) ur (M(p 72 )) | = ±| ur (M(p a J) ur (M(p Q2 )) | ± | ur (M(p^)) ur (M(/5 fe )) |. 

Applying Lemma [6.10l to each of /5 7l , /5 72 , and pp 2 , and substituting into the above equation, 
we obtain (|6.8p . as desired. 

We now prove Proposition 16.131 Let mi = M(p 12 ), ni2 = M(p^), and 7773 = M(p^). 
In the case that 71 is a loop, a and /3 are also loops, and i(p a ,Ti) = £(p/3,T~i) = for any 
arc Ti G T. Since in this case, /5 Q and pp are M-paths (not loosened M-paths), we obtain 
(|6,9p immediately from (j6.6j) . In the case that 71 is a generalized arc, we have that p a and 
p~p are loosened M-paths, so we apply Lemma [6.101 to |ur(M(p Q )))| and | ur (M{pp)))\. 
We then obtain (j6.9j) from ()6.5|) . 

The proof of Proposition 16.141 is analogous. We set m\ = M(p 7 2) ), 777 2 = M(p^ ] ), and 
7773 = M(p\ ). If 7 is a generalized arc, then from (|6,5p we have that ur (77737771 7772) = 
ur(?7737772) tr(mi) — ur (?7i3?77 1 ~ 1 7772) . And if 7 is a closed loop, then from (|6.6p we have that 
tr(?77i?772) = tr(?772) tr(777i) — tr(?77 1 " 1 7772). Applying Lemma 16.101 gives (|6.10p . D 

We can use the previous three propositions to obtain formulas for the quantities x 7 ,t- 
Before stating these formulas, we introduce a variant of intersection numbers that we refer 
to as the signed intersection number between a (loosened) M-path p and an arc r G T. 

Recall from Definition 13.111 that e(7,r) denotes the intersection number between 7 and 
r, i.e. the number of crossings between the generalized arc 7 and the arc r. 

Definition 6.16. Given a (loosened) M-path pj for a generalized arc or loop 7, and an 
arc r, we define the signed intersection number between /5 7 and r to be 

^(P7' r ) = e (7,T) +l(p 7 ,r). 

Remark 6.17. Our definitions of signed intersection numbers and signed excess for loosened 
M-paths are motivated by the definition of transverse measures appearing in [FTl Sec. 13]. 
In particular, when T has no self-folded triangles, the signed intersection number £(/5 7 ,r) 
between a loosened M-path /5 7 corresponding to an arc 7 and an arc r G T is equal to the 
transverse measure (7) between a lift 7 of the arc 7 to an opened surface and a lift L T of 
the elementary lamination corresponding to arc r G T. There is a direct connection between 
these two quantities if T has self-folded triangles as well, but the formula relating the two 
is more complicated. In particular, in this case we have a multi-lamination containing two 
elementary laminations spiralling into a puncture (one clockwise, one counterclockwise), 
but the transverse measures associated to such laminations do not match up as simply to 
the signed intersection numbers which are defined in this paper. 

Corollary 6.18. Using the notation of Proposition [6.1 Si we have 

" £(£21 •Tj)+t(P-l2 ,Tj)-l(P a2 ,Tj) 

XluT Xj2,T = ± Xai,T Xa 2 ,T [[ Y t 

i=l 

71 ngTi ,t,)+((p 72 .TjO-iti^ ,n)- e <.p^ 2 ^i) 
i=l 



MATRIX FORMULAE AND SKEIN RELATIONS FOR CLUSTER ALGEBRAS FROM SURFACES 33 



Using the notation of Proposition \6. 131 we have 

1=1 1=1 
Using the notation of of Proposition \6.14\ we have 

n <(p 7 ,r i )-f(p ai ,r 1 )-^(p Q2 ,^) n ^(p 7 , n )-<(p /3 ,r i ) 

i=l »=1 

Proof. Since we have assumed that T has no self- folded triangles, we have that x~t,T = Xry,T- 
Now it follows from Definition 14.91 that when we substitute the quantities x~i,t for X^,t i n 
Propositions 16.121 16.131 and 16.141 we get an extra factor of - v /y^~ for every elementary step 
of type 2 in the corresponding M-path. This explains the appearance of the e(7, Tj)/2's 
(implicitly via the signed intersection numbers) in the exponents of the new identities. 
Corollary EH] then follows from (|6TB]h (f6T9l) . and floTTO]) . □ 

Remark 6.19. Note that the coefficients in Corollary 16.181 seem to depend on our choices 
of M-paths and loosened M-paths. However, it follows from [FT! (13.10)] (which cites 
|FGll IFG3] and well-known facts about intersection numbers) that in fact the coefficients 
do not depend on our choices. To apply [FT! (13.10)] to our situation, we use the dictionary 
indicated in Remark l6.17l in the case when T has no self-folded triangles. Though the signed 
intersection numbers or signed excesses do depend on the choices of loosened M-paths, the 
differences between the signed intersection numbers appearing in the exponents of these 
expressions are independent of these choices. 

Lemma 6.20. The coefficients appearing in Corollary \6.1£h are Laurent monomials in the 
variables y±, . . . ,y n . 

Proof. It suffices to show that the exponent of each j/j in Corollary 16.181 is an integer (not a 
half- integer). We first claim that for any loosened M-path p 7 , £(p^,r) = e(p 7 ,r) mod 2. 
To see this, write p^ = a?, o p y o cr 1; and let a = e(ai,r), b = e(o"2,r), and x = e(p 7 ,r). 
Then e(p 7 , r) = x + a + b and £(p^,r) = x ± a ±b. It's clear that both x + a + b and 
x ± a ± b have the same parity. 

Now observe that if C (as in Definition 16. ip is a pair of curves with an intersection 
or one curve with a self-intersection, and we smooth C at a point x, obtaining C+, then 
e(C, r) — e(C + ,r) is a (positive) even integer. Here, if C = {71,72}, then e(C, r) denotes 
e(7i,r) + e(72,r). The lemma follows. □ 

We now turn back to the unpunctured surface case, and Propositions 16.41 16.51 and 16.61 
In this situation, every marked point m G M is on the boundary of S, and thus we have 
an arc segment h m n S (rather than a circle h m ) associated to each m £ Af. We define 
some new notation that will be useful in the proofs of these propositions. 

Given a boundary component C m containing m, we let b m denote the boundary segment 
immediately before and incident to m when traveling along C m in the counterclockwise 
direction. We let denote the clockwise-most vertex on h m n S, which also has the form 
v^ nb . See Figure l24l With this notation in mind, we now prove Propositions 16. 4\ 16.51 and 
16.61 together, using Corollary 16.181 

Proof. The main idea of this proof is that for each arc a involved in one of the skein 
relations, we can choose a loosened M-path p a such that £(p a ,Ti) = e(a, Li). In particular, 
we choose loosened M-paths p so that they start and end at a point in the set {V r ^} m( zM- 
For a generalized arc 7, this completely determines the starting and ending points of the 
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Figure 24. (Left): Illustrating a horocyclic arc segment at a boundary. 
(Middle and Right): Comparing the local configuration of and with 
the local configuration of Li and the marked point to. 




Figure 25. Comparing shear coordinates with respect to elementary lam- 
inations to intersections with loosened M-paths 

associated loosened M-path p 1 . As above, we decompose such a loosened M-path p 7 as 
<7 2 o p 7 o a\ where /? 7 is an M-path, and Oi consists only of steps of type 1 and 2. 

First, observe that in this situation the signed excess £(/5 7 ,Tj) is nonnegative and equal 
to e(o"i,Tj) + e(o"2,Tj) for any generalized arc 7 and any arc Tj 6 T; see Figure 1231 Sec- 
ond, observe from Figure [M] that the relationship between and Tj is analogous to the 
relationship between m and L^. in particular, any arc r, G T incident to m lies in the 
counterclockwise direction (along C m ) from just as the corresponding elementary lam- 
ination Li lies in the counterclockwise direction from m. Consequently, for any generalized 
arc or loop 7 and arc Tj £ T, we have the identity 

(6.12) £(p~/,Ti) = t(p 7 ,Ti) + e(7,Tj) = e(o-i,Tj) + e(<7 2 ,Tj) + e(7,Tj) = e(7,Lj). 

Plugging (|6.12p into Corollary 16.181 completes the proof of all three propositions. □ 

See Figure [25] for an example; note that of the three laminations listed, L 7l is the only 
lamination that crosses {71,72} and {/3i,/32} but not {a±,a2}- Analogously the concate- 
nation p a2 o pp l can be pulled taut as to avoid intersections with /3i and fa- This yields 
the loosened M-path p lx . However, the loosened M-paths p ai and pp 1 must intersect both 
the pairs {ai,a 2 } and {/3i,/3 2 }. This is consistent with the exchange relation 

that we obtain by shear coordinates in this example. 
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